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Abstract 

We find all the solutions to the equation f(p(z)) = g(q(z)), where p, q are polyno- 
mials and f,g are transcendental meromorphic functions in C. In fact, a more general 
algebraic problem is solved. 
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Introduction 

0.1 Motivation 

This paper and the previous one || were partially motivated by the following result by L. 
Flatto : 
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Let p,q G C[z] be polynomials of equal degree. Let 



fop = goq (1) 
where / and g are nonconstant entire functions on C. Then one of the following is true : 

(i) p (z) = Xq (z) + a, with A, a G C; 

(ii) p(z) = r (z) 2 + a, q (z) = br (z) 2 + cr (z) +d, where r is a polynomial in z and a, b, c, d, G 

C, b^O. 

L. Flatto asked 0, question 5] whether there is an analog of his theorem if degp 7^ degg. 
One can also ask what happens if / and g are not entire but meromorphic functions (on 
the whole C or only in neighborhood of infinity). Partial results related to Flatto's question 
were obtained in |IT| , 0, |]I2"1 , || (0 contains a survey of most of these results). The goal of 



this paper is to describe all pairs p, q for which there exist nonconstant meromorphic / and 
g satisfying (|I|) and there exist no rational / and g with this property (actually we consider 
a more general problem; see p.2| and Section p. 

Our interest to equation ([!]) is also motivated by its relation to the following problem 
which seems interesting: describe equivalence relations R on C such that 1) R considered 
as a subset of C 2 is a union of a sequence of algebraic curves, 2) there exists a nonconstant 
meromorphic function on C whose restriction to each equivalence class of R is constant. 
Such equivalence relations can be considered as generalizations of discrete subgroups of 
biholomorphic automorphisms of C (a discrete subgroup F defines the following equivalence 
relation : z ~ w iff z — 7(10) for some 7 G T; clearly, this equivalence relation satisfies 
conditions 1) and 2)). Notice that a solution to (|TJ) with polynomial p, q and meromorphic 
f,g gives rise to an equivalence relation R PA satisfying 1) and 2) (R p<q is the equivalence 
relation generated by R p = {(z,u) G C 2 | p (z) = p{u)} and R q = {(z, u) G C 2 | q(z) = 
q(u)}). In some sense R PtQ is the equivalence relation associated to the group T generated 
by z 1 — ► h p (z) := p _1 (p(^)) and z 1— > h q (z) := q~ l (q(z)). Notice however that h p and h q are 
holomorphic only in a neighborhood of 00, so V is a group of germs of conformal mappings 
: (C,oo) (C,oo). 



0.2 Formulation of the problem 

Let (X, oox), (Y, ooy) be compact Riemann surfaces with marked points oox £ X, ooy G Y. 
By abuse of notation we write 00 instead of oox and oo Y - Let p : (X, 00) — > (Y, 00) be a 
holomorphic map. We say that p is a generalized polynomial if p -1 ({00}) = {00}. 

We will study equation (0), where p : (X, oox) — > (V, ooy) and g : (X, oox) — > (Z, oo^) 
are generalized polynomials and /, g are meromorphic functions in punctured neighborhoods 
of ooy and ooz respectively. By rational function on a compact Riemann surface we shall 
mean a meromorphic function on it (this agrees with the usage of the term "rational function" 
in algebraic geometry). It is required to find all pairs p, q such that there exists nonconstant 
/, g satisfying ([I]) and there exist no rational /, g with this property. In fact, we solve a more 
general algebraic problem, which is explained in Section [l| 
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0.3 Main result 



There are several standard solutions to ([!]). 

Example 1 Let p (z) = z n , q (z) = (z + l) m with n, m, 1cm (n, m) £ {2, 3, 4, 6}. T/ien there 
exist nonconstant functions f, g meromorphic in C and satisfying (|7p. There exist no rational 
f, g with this property. 

Remark 1 Suppose we are given a diagram of generalized polynomials 

(X, oo) (Z, oo) 

p\ /q 




such that gcd(degp, degg) = 1. Then there exists a diagram of generalized polynomials 

(W, oo) (Z, oo) 

I 91 I 9 
(X,oo) (F,oo) 

swc/i t/iat degpi = degp, deggi = degg. It is unique up to canonical isomorphism. In 
fact, W = Wo, where Wo is the normalization (=desingularization) of the analytic curve 
X x Y Z = {(x,z) G X x Z | p(x) = q(z)} (Let us explain that if degp and degg are 
coprime then Wo has only one point over ooy, which implies that Wo is connected; so the 
maps Wo — * X and Wo — > Y are generalized polynomials). Notice that if X,Y,Z are of 
genus then, as a rule, W is of genus greater than 0. 



Example 2 Let p, q be the pair of polynomials from Example [J, degp = n, degq = m. Let 
h : (y, oo) — > (CP^oo), r : (Z, oo) — > (CP^oo) be generalized polynomials, degh = a, 
degr = (3. Suppose that gcd(a,n) = gcd(/5, m) = gcd(a,/3) = 1. Using Remark^, we get 
the following commutative diagram of generalized polynomials 



W 



1>2 



1-2 



pi 



Y 



CP 1 

f> 

CP 1 



z 

I' 

CP 1 



with degri = degr 2 = (3, deg/ii = deg/12 = ct, degpi = n, deggi = m. Let s : (X, oo) — > 
(W, oo) be a generalized polynomial. Put p = pi o r 2 o s, q = q\ o h 2 o s. The pair p,q is a 
solution of the problem under consideration. 

Our main result is that Example [| provides all the solutions of our problem (in the special 
case degp = deg q it means that h, hi, /i 2 and r, r%, r 2 are isomorphisms, so actually p = pos, 
q = q o s). 
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0.4 Organization 



In Section p] we replace our problem by a more general algebraic one, which is actually 
treated, and formulate the corresponding results. We introduce the concept of irreducible 
pair of generalized polynomials and separate the results in two parts. First, we reduce our 
problem to that with irreducible pairs of generalized polynomials (Section §). Secondly, we 
study the irreducible pairs (Section [|). In Section |] we formulate the Main group-theoretic 
lemma, which plays a central role in the proof of our main result. This lemma is proved in 
Section |]. 



0.5 Conventions 

All Riemann surfaces are supposed to be connected. Recall that the following three concepts 
are equivalent : a compact Riemann surface, a nonsingular connected projective algebraic 
curve over C, a finitely generated field over C of transcendence degree 1. We shall identify a 
point of a curve and the corresponding place of the field of rational functions on this curve. 
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1 Formulation of results 

Denote by J the group of (all) germs of conformal mappings : (CP 1 , oo) — > (CP 1 , oo). 

Definition. Suppose T is a subgroup of J. We say that T is discrete if there exists a 
nonconstant function F meromorphic in a punctured neighborhood of infinity in C 
such that F(g(z)) = F{z) for all g E Y. 

In the paper M a necessary condition for a group V to be discrete was obtained using the 
results from analytic local dynamics This condition will serve as the main tool in the 
proofs of our theorems. Let us formulate it here. For any g E C((-)) we write ordoo g = n 

oo 

if g = °<k z ~ i a n 7^ 0. Put Jfc = {g E J | ordoo(g(,2) — z) > 1 — k] for k < 1. We have 

k=n 

J D Ji D Jo D J-i D . . . Here Jk is a normal subgroup of J. If Y C J is a subgroup, then 
we write r& = Y n J*,, k < 1. 

Theorem 1(0) Suppose Y C J is a discrete subgroup; then 

1. at most one of the quotient groups Y^/Y^-i (k < 1) is nontrivial, 

2. for all k < 1 the subgroup Y k /Y k ^i C Jk/ Jk-i — (C, +) is discrete. 
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Definition. A subgroup r C J is formally discrete if it satisfies the conditions |I]), 0) from 
Theorem |l[ 

Remarks. 1. The quotient group Y/Yi is ignored here. 

2. Theorem [l| can be partially proved using the result of Scherbakov JT 



Suppose X is a Riemann surface, oo is a point of X. Denote by J(X, oo) the group 
of germs of conformal mappings : (X, oo) — > (X, oo). One can identify J(X, oo) with J 
by choosing a local parameter at oo on X. Let Y be another Riemann surface and / a 
holomorphic map from a punctured neighborhood of infinity in X to Y. Then we define a 
group Tf by the formula X 1 / = {g G /(X, oo) | / ° <7 = /}■ 

Suppose we are given compact Riemann surfaces X, Y and two points oo G X, oo G F. 
Recall that a generalized polynomial is a holomorphic map p : (X, oo) — ► (Y, oo) such that 
p _1 ({oo}) = {oo}. It is easy to see that if p is a generalized polynomial then T p is a cyclic 
group of order degp. 

Consider the following diagram of generalized polynomials : 

(X,oo) 




(2) 

(Y,oc) (Z,oo) 

Let / and g be meromorphic functions in punctured neighborhoods of infinity in Y and 
Z respectively. Suppose we have 

fop = goq (3) 

Assume that / and g are nonconstant. Obviously, then T p and T q generate a discrete 
subgroup in J(X, oo). Conversely, if T p and T q generate a discrete group, then there exist 
nonconstant functions / and g as above such that @ holds. 

In fact, in some sense, we find all pairs of generalized polynomials p and q such that T p 
and T q generate a formally discrete group. 

Remark 2 Denote by J the group of all formal diffeomorphisms : (CP 1 ,©©) — > (CP 1 ,©©), 
i.e., J = {z i— > a\z + ao + a^\z~ x + . . . \ a% G C, a\ ^ 0} with respect to superposition. The 
subgroups Jk C J are defined in the same way as Jk C J ■ We have J C J. If Y C J is a 
subgroup such that Y <f_ J ', then the discreteness property does not make sense for Y , whereas 
the formal discreteness does. In this sense the formal discreteness is an algebraic property. 

In what follows we denote by Ai(X) the field of meromorphic functions on a Riemann 
surface X. 

Let p : (X, oo) — > (Y, oo) be a generalized polynomial; then we have A4(Y) C A4(X). 
Let F be a field such that JA(Y) C F C JA(X), W its model, i.e., the compact Riemann 
surface such that F is isomorphic to M.{W) over C. We get a commutative diagram : 
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Put oow = Pi(oox)- Then p 1 : (X, oo) — >■ (W, oo) and p 2 : (W, oo) — >■ (Y, oo) are 
generalized polynomials. 

The following theorem may be considered as a description of rational solutions to the 
functional equation @. 

Theorem 2 Suppose we are given a diagram Then there is an alternative : 
1. There exists a commutative diagram of generalized polynomials 



(X,oo) 




(W,oo) 



such that deg / = gcd(degp, deg q), degg = (degpi)-(deggi). Such a diagram is unique 
up to isomorphism. The groups T p and T q generate T go j, A4(Y) fl Ji4(Z) = M.(W), 
MiV) is the composite of the fields MiY) and M(Z). 

2. T p and T q generate an infinite nonabelian subgroup of J(X, oo). In this case M.(Y) fl 
M(Z) = C. 

The following theorems describe the pairs of generalized polynomials p, q for which T p 
and T q generate an infinite formally discrete subgroup of J(X, oo). 

Proposition 1 Suppose we are given a diagram (fjj. Then there exists a unique field F QtP 
with the following property. First, Ji4(Z) C F qp C M.{X), F qp fl M.{Y) ^ C. Secondly, 
given a field F such that M(Z) C F C M(X) and F n M(Y) ^C, we have F q , p C F. 



Remark 3 From the geometrical point of view it means that there exists a commutative 
diagram of generalized polynomials : 



v <?1 V 92 

A > A 5ip : 



Y ► Y 

1 1 q,p 



such that q2°qi = q and the following universal property holds. Given a commutative diagram 
of generalized polynomials : n h 

— > Z 



X -1+ 


X' 


l> 


I 


Y — »■ 


Y' 



such that ho g = q, there exists a unique holomorphic f : X' — > X qp such that f o g = q 1 . 
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Definition. We say that the pair p, q in diagram (|2]) is irreducible if F q ^ p = F PA = A4(X). 



Remark 4 Suppose the pair p, q in 
M(Z) = C. 



is irreducible and degp, degg > 1; then A4(Y) n 



Example. Put X = CP 1 , p(z) = z n , q(z) — {z + l) m , where n,m are positive integers. 
Then the pair of polynomials p, q is irreducible. 

To each pair of generalized polynomials (||D we assign an irreducible pair as follows. Put 
F = F m n F qjt , F 1 = M(Y) n F, F 2 =M(Z)f] F. Let K be the composite of F m and F qjP . 
The diagram of fields commutes : 

M{X) D 



K 


D 




D 7W(Z) 


u 




u 


U 


1 p,q 


D 


F 




u 




u 




M(Y) 


D 


i 7 ! 





To this diagram there corresponds the following diagram of generalized polynomials : 

X — 



V 


h 2) 


X 


i,p 


qi 


Z 


h 




J 


n 






Y 


hi 


w 












p 






Y 


h ^ 









(5) 



Diagram @ will be referred to as the canonical diagram. 

From the definition of F p ^ q (see Proposition [[]) it follows that F P)q is the composite of F 
and Ai{Y). Similarly, F q ^ p is the composite of F and A4(Z). From Theorem |2] it follows 
that deg/i = deg/ii = deg/i2, degr = degri = degr 2 , degpi = degp, deggi = degg, 
gcd(deg h, degp) = gcd(degr, degg) = gcd(deg h, degr) = 1. 



Proposition 2 The pair p, q is irreducible. 



Proposition 3 Suppose we are given a diagram ^) such that M.(Y) H Ai(Z) = C. Let 

p, q be the corresponding irreducible pair of generalized polynomials. Then the following 
conditions are equivalent : 

• T p and T q generate a discrete subgroup of J(X, oo) 

• Tp and T q generate a discrete subgroup of J(W, oo) 

The assertion remains valid if we replace discreteness by formal discreteness. 
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Theorem 3 Suppose we are given a diagram (II) such that the pair p, q is irreducible and 
degp, degq > 1. Suppose thatT p andT q generate a formally discrete group. Then there exist 
a commutative diagram : 

(Y,oo) +2- (X,oo) -U (Z,oo) 

(CP 1 ,^) *2- (CP 1 ,^) (CP 1 ,^ 

where the vertical arrows are isomorphisms and pi,qi is the following standard pair of poly- 
nomials : pi(z) = z n , q±(z) — (z + l) m with n, m, lcm(n, m) G {2,3,4,6}. Conversely, the 
pairpi,qi is irreducible, T pi and T qi generate a discrete subgroup of J, C(pi) fl C(gi) = C. 

Our main result, which was formulated in the Introduction, follows from Theorems [I], [§ 
^| and Propositions [l], ||, |3|. 

2 An algebraic set-up 

Suppose X is a compact Riemann surface, oo is a point of X. The place of .M(X) correspond- 
ing to oo will be denoted by the same symbol oo. We denote by J^A^X)^ the completion of 
Ji4(X) at oo. Let p : (X, oo) — > (Y, oo) be a generalized polynomial. Denote the restriction 
of oo to A4(Y) by the same letter. It is known that .A/^X)^ is a cyclic Galois extension of 
■M(X)oo of order degp. To each g G J(X, oo) assign the automorphism of A4(X) OQ given 
by (.9f)( x ) = f(.9~ lx )i f £ M.(X) 00 . We get an embedding of J(X, oo) into the group 
of automorphisms of the topological field ^.(X)^ over C. In what follows J(X, oo) will 
be considered as a subgroup of the latter group. This embedding induces also a canonical 
isomorphism between T p and Gal(Ai(X) 00 /Ai(Y) 00 ). These two groups will be identified as 
well. 

Lemma 1 Let X and Y be compact Riemann surfaces, f : X — > Y a holomorphic n-sheeted 
covering. Let g : W — > Y be the least Galois covering that can be factorized as follows : 

W -X 

f 

Y 

Let yo G Y, f~ l (yo) = ■ ■ ■ ,Xk} C X. Suppose the multiplicity of f at Xi is equal to U, 
wq G W , g(wo) = yo; then the multiplicity of g at wo is equal to lcm(/i, . . . ,1^). 

The following explicit construction of W is useful to prove this lemma. Let A C Y be 
the set of critical values of /. Put Y' = Y \ A, X' = X \ / _1 (A). Denote by Z' the set of 
pairs (y,<f), where y G Y' and <p is a bijection : f~ l {y) — > {1, . . . ,n}. Let g be the map 
from Z' to Y' such that g(y,ip) = y. A Riemann surface structure on Z' is defined in the 
natural way. The group S n acts on Z' by biholomorphic transformations and this action is 
transitive on the fibres of g. Let Z be the smooth compactification of Z' and W a connected 
component of Z. Then g : W — > Y is the desired Galois covering. 

The rest of the proof is omitted. 
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Corollary. Let p : (X, oo) — > (Y, oo) be a generalized polynomial, X a finite Galois exten- 
sion field of Ai(X) such that K is not ramified over oo 6 1. Let L be the least Galois 
extension of Ai(Y) such that K C L. Then L is not ramified over oo £ X. 

Now we consider a diagram (§) of generalized polynomials. Fix an algebraic closure 
M(X). We construct a tower of fields k™, k™ C M(X), m > as follows. Put k° p = k° q = 
M(X). Let fc™ be the least Galois extension of M(Y) containing k™~ 1 . Let k™ be the 
least Galois extension of M.(Z) containing k™~ 1 . One proves by induction that k™ D A;™ -1 , 
A;" 1 d fc™ _1 . By definition, k™ D k™~\ k™ D A;" 1 " 1 . Put £ = U K = UC- # is a 

m m 

field containing Ai(X) and normal over both A4(Y) and Ai(Z). Actually E is the smallest 
subfield of M(X) with this property (if M(X) C E' C M(X) and E' is normal over both 
Ai(Y) and Ai(Z) then one shows by induction that £" D A;™ and £" D fc™ for all m). 

Lemma 2 For all m > the fields k™ and k™ are not ramified over oo £ X . Therefore E 
is not ramified over oo £ X . 

Proof. This follows immediately from the previous corollary. □ 

Fix a place oo' of E over oo £ X. The choice of oo' provides an embedding E 
JA(X)oo = Eoo' over Ji4(X). Since E is normal over A4(X), the image of E in J^A.{X) 00 does 
not depend on the choice of oo'. 

Put G p = Gal(E/M(Y)), G q = Gal(E/M(Z)), U = Gal(E/M(X)). Let G be the 
subgroup of Aut E generated by G p and G q . It is well known that for any place u of M.(X) 
(trivial on C) the action of U on the set of places of E over u is transitive. 

Denote the set of places of E over oo by S. Clearly, S is invariant with respect to G p 
and G q . So G acts on S. The action of U on S is free because E is not ramified over oo. As 
explained above this action is transitive. 

It is well known that assotiating to a £ Gal(M.(X) 00 /Ai(Y) 00 ) its restriction to E C 
Eoo' = A^(A)oo one obtains an isomorphism : 

T p = Gal (M (X) 00 /M(Y) 00 )^{g £ G p | goo' = oo'} 
Similarly, we have an isomorphism : 

T q = GaUMWn/MW^ig £ G q \ goo' = oo'} 

Let T be the subgroup of Aut M^X)^ generated by T p and T q . 

Lemma 3 1. For any g £ G p (resp. g £ G q ) there exist unique h £ T p (resp. h £ T q ), 
a £ U such that g = ha. 

2. The restriction to E induces an isomorphism : 

r^>{g £ G | goo' = oo'} 

3. For any g £ G there exist unique h £ T , a £ U such that g = ha. 
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Proof. 1). It follows from the fact that S is identified with G p /T p or G q /T q and the 
actio n of U on S is free and transitive. 

2) and |3|). Clearly, we have a homomorphism / : V — > {g G G \ goo' = oo'}. Since E is 
dense in Ai(X)oo, it follows that / is injective. 

From [I]) it follows that for every g G G there exist h G T, a G U such that g = f(h)a. 
These h, a are unique because the action of U on S is free. If goo' = oo' then a — 1, so / is 
surjective. □ 

Remarks. 1. We shall consider the groups T p ,T q and T as subgroups of G. At the same 
time T can be considered as the subgroup of J(X, oo) generated by T p and T q . 
By Lemma ^| we get a bijection G/U <-> T. The group C/ acts on G/U by left 
translations, so U acts on the set T without preserving the group structure of 
T. This action plays a critical role in this paper. It has the following analytical 
meaning. The elements of T can be regarded as germs of algebraic functions at 
oo G X . The analytic continuation around closed paths provides the monodromy 
action of H on T, where H is inverse limit of tti(X\S, oo), S C X\{oo}, #S < oo. 
There is a canonical homomorphism / : H — > U with dense image, and the 
monodromy action of H on V comes from the action of U on V . So the action of 
U on T is an algebraic version of the monodromy action used in §4 from |J. 

2. Notice that E is of transcendence degree 1 over C and, in general, E is not 
generated over C by a finite numbers of elements. At the same time there exists 
a finite subset A C E such that every subfield E' of E containing A and invariant 
with respect to Autc E coincides with E. (Let A be the set of generators of 
Ai(X) over C. Then E is generated by (J gA over C). Fields of this form were 

studied in ||. 

Let us consider the following situation. Let G be a group, U and Y its subgroups. Suppose 
that G = T-U, TnU = 1 (then UY = (TU)- 1 = G). We get a bijection T <-> G/U. The 
group G acts on G/U by left translations, so G acts on F. 

Lemma 4 Let A and B be subsets ofT. 

1. if A is invariant with respect to U, then A" 1 is also invariant; 

2. A is invariant ^ UA C AU <^> AU C UA ^> UA = AU; 

3. if A and B are invariant, then AB is also invariant. 

Proof. Clearly A is invariant ^ UA C. AU and A" 1 is invariant <^> UA^ 1 C A~ 1 U 
AU C UA. So to prove [1]) and g) it suffices to show that MUAd AU than AU C C/A Let 
a G A, cr G U. Then acr = cr'a' for some o' G £7, a' G T. Let us show that a' G A. Indeed, 
a' = (a'Y l aa G U AU C = At/. So a! G AC/ n T = A. 

To prove |) notice that if C/A C AC/ and C/S C BU then C/A5 C AC/fi C ABU. □ 

Lemma 5 If A G T is a subgroup then the following conditions are equivalent : 
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1. U ■ A is a subgroup; 

2. A • U is a subgroup; 

3. A is invariant with respect to the action of U . 

Proof. 1) and 0) are equivalent because AU = (UA)^ 1 . [[]) means that UAUA C UA 
and (UA)^ 1 C UA. Each of these inclusions is equivalent to the inclusion AU C UA, i.e., 
to |). □ 

In Section |5| we shall need the following definition. Let Ax, . . . , A k , Bx, . . . , B n C T be 
[/-invariant subsets. 

Definition. A relation of the form 

At ■ . . . ■ A k = B 1 ■ . . . ■ B n (6) 

is a (k + n)-tuple (ax, . . . , a k , b\, . . . , b n ) £ A\ x ... x Ak x B\ x ... x B n such that 
a\ ■ ■ ■ ■ ■ a k — bi ■ . . . ■ b n . 

Let us define an action of U on the set of relations of the form (|6|). Let a G U and 
(ax, . . . ,ak,bi, . . . ,b n ) be a relation of the form (H). There exist unique a[ e Ax, o\ G U 
such that aa\ = a[ai. There exist unique a' 2 G A%, o~i G U such that a\a 2 = a' 2 (T2, and 
so on. Thus we obtain a[ G Ax, ■ ■ ■ ,a' k G A k and o~\, . . . ,a k G U such that oa\ . . . a k = 
a[ . . . a' k a k . Similarly, we get b[ G Bx, . . . , b' n G B n and ox, ■ ■ ■ ,o n G U such that ab\ . . . b n = 
b[ . . . b' n a n . Since ax ■ ■ ■ a k = bx ■ ■ ■ b n , we have a[ . . . a' k a k = b[ . . . b' n a n , Therefore a[. . . a' k = 
b[ . . . b' n . So (a[, . . . ,a' k ,b[, . . . , b' n ) is a relation of the form (|). The action of U on the 
set of relations of the form (Q) is defined as follows : a G U maps (ax, . . . ,a k , bx, ... , b n ) to 
(a\, . . . , a' k , b[, . . . , b' n ). To show that this is really an action notice that for any i < k and 
j < n the product a[ . . . a\ is the result of the action of a on ax ■ ■ ■ a% G T — G/U and b[ . . . b'j 
is the result of the action of a on bx ■ ■ ■ by 

3 The canonical diagram 

We shall need the following slight generalization of Artin's theorem in Galois theory. 

Lemma 6 Let K be a Galois extension field of F, U = Gal(K/F). Let G be a subgroup of 
Aut K such that G D U and [G : U] = n. Put k = K G . Then K is a Galois extension of k, 
[F:k}= n, Gal(K/k) = G. 

This can be proved repeating word-for-word the arguments of Artin || ch. VII, Theorem 

2]- 

Proof of Theorem |2|. The diagram (£|) with deg/ = gcd(degp, deg q), degg = 
(degpi) • (deg (ft) is unique if it exists, because M(W) = M(Y) fl M(Z) and M(V) is 
the composite of A4(Y) and M.(Z\ Indeed, degpi = degp/ gcd(degp, degg) and deggi = 
degg/ gcd(degp, deg g) are coprime, so A4(V) is the composite of A4(Y) and M.(Z). Since 
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[M{Y) : .M(W)] = degg/degpi = deggi and [M(Z) : ^(H 7 )] = degpi are coprime it 
follows that M(W) =M(Y)nM(Z). 

In the rest of the proof we use the notation of Section |2|. If T is infinite, then T is non- 
abelian (if T p and T q commute, then V is finite). Obviously, in that case A4(Y)nA4(Z) = C. 

If T is finite, then T\ is trivial because J\ is torsion-free. Therefore V = T/Ti is cyclic of 
order d = lcm(degp, degg). By Lemma [| we have [G : U] = d. Put F = E G . Using Lemma 
|, we obtain [M(X) : F] = d. Clearly, MiY) n M(Z) = F. Let W be the model of F. We 
get the diagram : x 



(7) 




Put oo\y = r (oox)- Passing to the completions, we get : 



U U 



M(Y\ 



Since degr = d, it follows that [M^X)^ : F^] < d. Since [M^X)^ : M(Y) C 

Foe], it follows that d divides [JVl{X) tx : F^], 



and 

[.MpQoo : A^(Z)oo] divide [A^(X)oo : F^], it follows that d divides [M^X)^ : FJ, hence 
d = [.MpQjx, : Fqo]. So r : (X, oo) — * (W, oo) is a generalized polynomial. Clearly, p an d 
q are generalized polynomials too. Besides, T p and T 9 generate a subgroup of T r of order d, 
i.e., the group T r . 

Notice that degp = deg r/ deg p = lcm(degp, degg)/degp and degg = 
lcm(degp, degg)/degg are coprime. So applying Remark [TJ to the diagram (Y, oo) — > 
(W, oo) <— (Z, oo), one obtains the commutative diagram 

(V,oo 





(W,CJO 



where U is the normalization oiY x w Z, deg q\ = degp , degpi = deg q . From the definition 
of Y X\y Z it follows that the diagrams (|^) and (^|) can be included into a diagram of the 
form (01). Clearly, this is the desired diagram. □ 



Remark. We have two equivalence relation on X : R p = {(xi, x 2 ) G XxX | p(xi) = p(x 2 )}, 
R q = {(xi,x 2 ) <E X x X \ q(xi) = g(x 2 )}. Denote by R the equivalence relation 
generated by them. If T is finite it is easy to show that R is an algebraic curve 
on X x X. The essential part of the proof of Theorem |2] is the construction of the 



12 



quotient X/R as a Riemann surface. We have done it using Lemma || (in fact, we 
have constructed the field Ai(X/R)). One can also construct the Riemann surface 
X/R directly using Theorem G from |7], Appendix A]. Besides, one can construct the 
algebraic curve X/R in the framework of algebraic geometry using Theorem 4.1 from 
[|, expose V, p.262]. 

Corollary. Let pi : (X, oo) — > (Yj, oo) be generalized polynomials, i G {1,2,3}. We have 
the following diagram of fields : 

M(Yt) c M(X) d M(Y 3 ) 
U 

M(Y 2 ) 

Suppose M(Yi) r\M(Xj) ^ C for any i, j; then jM(Yi) f) M(Y 2 ) H M(Y 3 ) ^ C. 

Proof. By Theorem |] the elements T Pi and T Pj commute, and we have a diagram of 
generalized polynomials 




W 



such that A4(W) = M.{Yi) PI .M(Y 2 ), Tpi and T P2 generate T r . The elements of T r and T p , 
commute. Applying Theorem || to the pair r, p 3 , we get .M(Yi) fl .M(Y 2 ) H A^(ls) ^ C. □ 
Proposition [I] follows immediately from this corollary. So this proposition is also proved 
Suppose we are given a commutative diagram of generalized polynomials : 



X 




Y 



Then is a subgroup of T^ 2 . A right factor /ii of h 2 can be reconstructed from the group 
T hl as follows : M(Y)= M{X) n M(X)^ 1 . Thus certain sub groups of T h2 corresponds to 
right factors of h 2 (not necessarily all the subgroups!). 

Consider a diagram (|D again. In Section [I] the intermediate field M.(Z) C F qp C .M(X) 
was introduced. The following theorem indicates the subgroup of T q corresponding to this 
field. There exists a commutative diagram of generalized polynomials : 



X -^ 




12 ^ 


Z 


I' 


I 






Y — ► 


Y 
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such that q 2 o q x = q, M(X q ^ p ) = F q>p , M(Y q>p ) = F Q)P n M{Y). Put H q>p = 
{a G T q | rcr = err for all r G T p }. 

Theorem 4 T gi = 

To prove the theorem we need several lemmas. 
Lemma 7 Let H be a finite subgroup of J. Then H is a cyclic group. 

Proof. Since Ji is torsion-free, it follows that H D J\ = 1. So H ~ H / Hx --^ J / J ± ~ C*. 
A finite subgroup of C* is cyclic. □ 

We use the constructions and notation of Section Q. 

Lemma 8 Lei L <zY be a subset invariant under the action of U , i.e., uLU = LU for all 
ueU. Put 

N L = {aeT q \La = L}. 
Then Nl is a subgroup ofT q invariant under the action of U . 

Remark. The subgroups T p and T q of F are invariant under the action of U. 

Proof. It is easily checked that Nl is a subgroup. According to Lemma f|, it remains to 
show that UN L C N L ■ U. Suppose a G N L , 7 G U, 7a = a'j 1 , where a' G T g , 7' G U. We 
must prove that La' = L. Using Lemma f|, we have LU C UL, hence LUNl C ULNl C 
C/L C L£7. Therefore La' = L^a(iY l <= Lf/. On the other hand, La' C T and T n LU = L, 
hence La' C L. Since a' is of finite order, it follows that La' — L. □ 

Proof of Theorem |]. Put L = T q T p . By [3]) of Lemma ||, L is invariant under the 
action of U. By Lemma §, we get a subgroup Nl{— N) of T 9 such that N is invariant with 
respect to U. By Lemma |5|, iV • U is a subgroup of G, [NU : U] = #A^. Further, we have 
M(Z) C E w CM(I), [M(X) : E^ 17 ] = #A^. This means that N corresponds to a right 
factor of q. Obviously, H q v C AT. Let us show that if giP = N. 

We have T p A^ C T q T p . Let ra = a'r', where r, r' G T p , a G AT, cr' G T 9 . Then 
T q T p a' = T q T p a{r')- 1 = T^t')- 1 = T q T p . So a' G iV. We get the property T p N C A^T p . 
This implies that • T p is a subgoup of T. By Lemma ^, N ■ T p is abelian. Therefore 
Ac //„,, 

We have proved that H qjP corresponds to a right factor of q. Using Theorem |2|, it is not 
hard to check that H qp corresponds to F q ^ p . □ 

By definition, the pair p,q in (g) is irreducible if F q ^ p = F p ^ q = A4(X). By Theorem [|, 
this is equivalent to the property H p q = H q p = 1. 

Example. Consider the following pair of polynomials : p(z) = z n , q(z) — (z + l) m . We 
have T p = {z ^ ez | e n = 1}, T q = {z i-> 5z + (5 - 1) | 5 m = 1}. Now it is easy to 
check that FL PA = H qtP = 1. So this pair is irreducible. 

Lemma 9 Consider a diagram such that M.{Y)C\M.(Z) ^ C. Let K be an intermediate 
field : (M(Y) n M(Z)) C K c A^(F). Lei K 6e i/ie composite of K and M(Z). Then 
Kf)M(Y) = K. 
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Proof. Let F = A4(Y) n M.{Z). We get the following commutative diagram 



M{X) D K D M{Z) 

U U U 

M(Y) D if D F 

By Theorem|, [.M(Y) : F] and [-M(Z) : F] are coprime. Therefore [if : F] and [.M(Z') : F] 
are coprime, hence [if : if] = [M(Z) : F]. It follows that \M{Y) : if] and [if : if] are 
coprime, so K = K f] M (Y) . □ 

Proof of Proposition [2]. It follows immediately from the previous lemma. □ 

Proof of Proposition |3|. The assertion is nontrivial for the formal discreteness property. 

Taking into account Theorem |2|, it suffices to prove the following result. 

Lemma 10 Suppose we are given the following diagram of generalized polynomials : 

X 

r 



Y 




Let r be the group generated by T p and T q , V the group generated by T por and T qor . Then V 
is formally discrete iff V is formally discrete. 

Proof. Put J(X, Y, oo) = {(gx,gy) \ Qx G J(X,oo),g Y G J(Y, oo), g Y o r = r o g x }. 
J(X, Y, oo) is a subgroup of J(X, oo) x J(Y, oo). Consider the projections -n : J(X, Y, oo) — > 
J(Y, oo), j : J(X, Y, oo) — > J(X, oo). It is easy to see that tt is surjective, Kern = T r , j is 
injective, T por = j^- 1 ^)), T qor = j(-n- l {T q )). So V = j(7T _1 (r)). 

Choose a meromorphic function z in a neighborhood of oo G Y with a pole of order 1 
at oo (so z^ 1 is a local coordinate at oo). Choose a similar function ( in a neighborhood of 
oo G X so that r*(z) = ( n , n = degr (i.e., in terms of z and ( the mapping r is described 

oo 

by z = ( n ). Then we can write gx G J(X,oo) and gy G J(F, oo) as (?x(C) = J2 a jC ~K 

■j - J 

oo 

gv{z) = S bkZ~ , a_i 7^ 0, 6_i 7^ 0. Further, the relation gy or = r o g x can be written as 
fe=-i 

(00 \ 00 00 , 

E %C~ J ) = E kfcC^or E a,C~ j = C(&-i + &oC~ n + &ir 2 " + •••)"• Now it is clear 
j=-i j k=-i j=-i 

that a subgroup T C J(y, 00) is formally discrete iff j(7r _1 (r)) is formally discrete. □ 

Proposition § is also proved. □ 

4 Irreducible pairs of generalized polynomials 
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Theorem 5 Suppose we are given a diagram (II) such that the pair p, q is irreducible and 
degp > 1, degq > 1. Let T be the group generated by T p and T q . Suppose T\ is abelian. 
Put n = degp, m = degq. Put p(z) = z n , q(z) — (z + l) m , p,q G C[z\. Let T be the group 
generated by Tp and Tq. Then there exists an isomorphism : T-^T such that (p\x p : T P ^T P , 
ip\xg '■ T q ^>-Tq, and ip\r 1 : Tx-^r 1 ! are isomorphisms. Besides, T is formally discrete iffT is 
formally discrete. 

To prove the theorem we need the following result. 

Let k > 1 be an integer. Denote by g* fe+ i the germ (C,0) — > (C,0) of a time t map 
for the flow of the holomorphic vector field z k+1 j^- The set of germs G{k) = {Xg t zk+l | A G 
C*,t G C} is a group with respect to superposition. For brevity, denote Ag* fe+ i by (\,t). 
The multiplication table for G(k) has the following form : 

(A,t) x (fx, s) = (Au,tu fc + s). (9) 

The subgroup C(k) = {A G C | A fc = 1} is the center of G(k). Put G d (k) = {A^ fc+1 G G(k) \ 
X d = 1}. Then Gd{k) is a subgroup of G{k). It is easy to see that if h G Gk{k) is an element 
of finite order, then h G C(k). 

Theorem A. ([]9], Theorem 2.2, p. 66]) A finitely generated nonabelian solvable group 
of germs of conformal mappings (C, 0) — > (C,0) is formally equivalent to a finitely 
generated subgroup of the group G(k) for some k. 

Proof of Theorem |5L Put d = lcm(n, m). Choose a local parameter z at oo G X and 
identify the group J(X, oo) with the group of germs of conformal mappings : (C, 0) — > (C, 0). 
By Remark |], Ai(Y) H Ai(Z) = C. By Theorem ^, T is nonabelian. One the other 
hand, Ti is abelian, hence T is solvable. By Theorem A, T is formally equivalent to a 
subgroup of G d (k) for some k. We have T p n G k (k) C C(k), T q n G k (k) C C(k). By 
Theorem || H pq = H qp = 1. It follows that T p fl G^ik) = T q fl Gk{k) = 1. Therefore 
gcd(n, k) = gcd(m,k) = 1, so gcd(d,k) = 1. Let the map / : Gd{k) — > Gd(l) be given by 
Xglk+i ^ A fc g* 2 . Since gcd(<i, k) = 1, it follows that / is bijective. The multiplication table 
(§) shows that / is an isomorphism. 

Let h p (resp. h q ) be a generator of T p (resp. T q ). Let sg%, Sg^ 2 be the elements of 
Gd(l) corresponding to h p and h q respectively (Then e (resp. 5) is a primitive n-th (resp. 
m-th) root of unity). Using the conjugation in Gd(l), we may assume that t\ = 0. Then 
t 2 7^ 0. Notice that the map given by \g\ 2 i— > \g% (c G C*) is an automorphism of Gd(l)- 
Finally, the pair of generators becomes e, Sg l z 2- Clearly, V is formally discrete iff V is formally 
discrete. □ 

Lemma 11 Let p(z) = z n , q(z) = (z + l) m ; n, m > 2. Let V be the group generated by T p 
andTq. The group T is formally discrete iff lcm(n, m) G {2,3,4,6}. 

Proof. Let e (resp. 5) be a primitive n-th (resp. m-th) root of unity. We have eTi = r 1; 
8Ti = Ti. (Here Ti is considered subgroup of C). Therefore e 27Ti/d T 1 C where 
d := lcm (n, m). So if Ti is discrete then d G {2,3,4,6}. On the other hand, T x C Z[e 27Tl ^ d ], 
so if d G {2, 3, 4, 6} then Ti is discrete and T is formally discrete. □ 
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Corollary. Under the conditions of Theorem [5] the group T is formally discrete iff 
lcm(n,m) G {2,3,4,6}. 



Lemma 12 (Main group-theoretic lemma) Put p(z) = z n , q(z) = (z + l) m , n,m > 2. 
Let T be the group generated by T p and T q . Let G be an abstract group and U its subgroup. 
Suppose T is embedded into G as a subgroup and TU — G, Y fl U = 1. Suppose T p U and 
T q U are subgroups of G. Suppose that (n, m) e P\U P 2 U P3, where Pi = {(n, m) \ n = m}, 
P% = {(n,m) I n = 2 or m = 2], and P3 consists of (3,6) and (6,3). Then there exists a 
subgroup U' of U such that [U : U'\ < 00 and U' is a normal subgroup of G. 

This lemma will be proved in the following Section. 

Remark. If lcm(n, m) G {2, 3, 4, 6} and n, m > 2 then (n, m) G P\ U P2 U P3. 



Theorem 6 Suppose we are given a diagram (fjj such that the pair p, q is irreducible and 
degp > 1, degq > 1. Let T be the group generated by T p and T q . Suppose T\ is abelian. Put 
n = degp, m = degq, p(z) = z n , q(z) — (z + l) m . If (n, m) belongs to the set P\U P 2 U P3 
from the main group-theoretic lemma then there exists a commutative diagram : 



IT, 00) 

! 

(CP 1 , 00) 



(X,oo) 
1 

(CP 1 , 00) 



(Z,oo) 



(CP 1 , 00) 



where the vertical arrows are isomorphisms. 



Proof. We use the notation of Section |^. By Theorem |5|, we can apply the main group- 
theoretic lemma. We get a subgroup U' of U such that [U : U'\ < 00 and U' is a normal 
subgroup of G. The field E u is normal over both A4(Y) and Ai(Z), hence E u = E, i.e., 
U' — 1. So #U < 00 and we get a diagram : 




where W is a compact Riemann surface, M.{W) = E, r is nonconstant holomorphic, por and 
qor are Galois coverings. Since G C Aut W, we have # Aut W = 00. Therefore, W is of genus 
or 1. G acts on the finite set S = r _1 (oo) C W. If W is of genus 1, then for any w G W the 
group {g G Aut W \ gw = w} is finite. Therefore the group {g G Aut W \ gS = S} is finite 
too. So W is of genus 0. Put Go = {g G G \ Vs G S : g(s) = s}. Then [G : Go] < 00, hence 
#Gq = 00. It means that #5 < 2. By Lemma 0, r is not ramified over 00 G X . Suppose 
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#S = 2. By |2|) of Lemma [| T = G . It can be assumed that W = CP 1 , S = {0,oo}. 
We have r C {g G Aut CP 1 | g(0) = 0,(7(00) = 00} ~ C*, hence T is abelian, which is 
impossible. Thus #S = 1, i.e., r is an isomorphism, p and q are Galois coverings. This 
completes the proof. □ 

Theorem |3] is a special case of Theorem |6|. 

5 Proof of the main group-theoretic lemma 

The main group-theoretic lemma was formulated in Section |j. 

Remark. The basic idea of our proof is to study the action of U on the set of relations of 
some form in Y (this action was defined at the end of Section Q). Put A = T p \ {id}, 
B = T q \ {id}. We use the relations of the form 

B-A = A-B (10) 

and of the form 

A- B ■ A = B ■ A- B. (11) 



Proposition 4 The main group-theoretic lemma holds for n = m. 

Proof. Put G p = T P U, G q = T q U, U p = {a e U \ arU = tU for all r G T p }, U q = 
{a G U I aril = tU for all r G T q }. Clearly, U p is the kernel of the left action of G p on 
Gp/U. So Up is a normal subgroup of G p and [U : U p ] < 00. Since U q is a normal subgroup 
of G q , it suffices to show that U p = U q (this will imply that U p is a normal subgroup of G). 

Put hp(z) = ez, hg(z) = ez + (e — 1). Here h p G T p , h q G T q , e is a primitive n-th root of 
unity. Let us consider two cases. 

Case 1 n is even. 

(a) If n = 2, then U = U p = U q , there is nothing to prove. 

(b) Assume n > 4. Consider the set of relations of the form (|10|). If h l q h l p 2 = h^h 1 ^ 2 , 
then e ll+l2 = s kl+k ' 2 and e h — 1 = e kl (e k2 — 1), so it is easily checked that the 
relation of the form ([!(]) are precisely the following ones : 

ti q hp^ 2 = h l p + ^h- 1 , (12) 

where 21 ^ mod n. Notice that all h s p (s mod |) occur in the right hand 
side of (0). Let us show that U p = U q . Let a E U q . Then cr preserves each 
relation flT2"p, hence a preserves /i^ for every i ^ mod Since a preserves T p 

and id, a preserves h P . So a G {7 P . Similarly, f/ p C U q . 



18 



Case 2 n is odd. 

Since Ti is abelian, h~ l h l p and h~ s hp commute. This provides the following relations : 

h£h%h$ = h~ l % l % l \ (13) 

where k ^ mod n, l\ + l 2 + Z3 = mod n. The relations of the form ([□]) contain 
the relations fli"3|). We shall not find all the relations of the form (|TTJ) , but prove the 
following lemma. 

Lemma 13 Suppose that 

ti;h l *h l * = h^h k g 2 h k p 3 , I^^Omodn. (14) 
Then l\ ^ ki mod n (recall that n is odd!). 



Deduction of Case 2 from Lemma 13. From (|13"D it follows that for any l\ ^ mod 



n. 



ki ^ mod n, ki ^ / x mod n there exists a relation of the form (|14]) with these li,k\. Let 
a E U, crhpU = h p U for some s, t. Then a takes the set of relations flT4] ) such that ft^ 1 = /i^ 

to the set of those relations that hp = hp. Therefore a takes the set \h q \ j ^ s mod n j to 

the set ^h q | j ^ t mod nj, hence ah s q U = h q U . Finally, for <x G £7 we have ah q ll = h q U iff 
cj^C/ = ^*[7. This implies U p = U q . □ 
It remains to prove Lemma |13|. 

Put a* = Then ai(z) = z+(e 1 — 1). Suppose hph l q hp 3 = h l ^h k2 h k3 } l i} ki ^ mod n. 

Then k 2 + k 3 = l 2 + l 3 . Therefore (h^h 1 *) ■ {h q 2 h p h ) = {hfhfy ■ (h k q 2+k3 hp k2 - k3 ), i.e., 
(e - ' 1 — 1) + (e' 2 — 1) = (e fc2+fc3 — 1) — (e fc2 — 1). So it suffices to prove the following lemma. 

Lemma 14 Let e be a primitive n-th root of unity. Let n be odd. Then the equation 

e 71 + e 72 + e 73 = e" + 2 (15) 

has no solutions such that 71,72,73 ^ mod n (here ji,}J,i G Z are unknowns). 

Proof. If /i = mod n, then e 71 = e 72 = e 13 = 1, i.e., a contradiction. Therefore 
/i ^ mod n. 

The idea is to average by the action of Gal(Q(e)/Q). 

Put K = UQ( a/T)- For any m G N define a Q-linear functional T m : Q( >/!) - ► Q 



fit 



by T m (z) = J^hiz), where H = Gal(Q( y/l)/Q). If ml | m, then r m | Q(t ^ = T m /. 
Therefore a Q-linear functional T : K Q is well defined by T\q^ ^ = T m . Recall that if 
5 is a primitive m-th root of unity, then TrQ^ S \5) = /u(m), where fi is the Mobius function. 
Therefore, T5 = jH. One has ^(1) = 1 = y?(2), y?(3) = ^(4) = <p(6) = 2, y>(m) > 2 for 

m ^ 1, 2, 3, 4, 6. So if m > 1 is odd then -§ < T5 < \. 
Applying T to (TT5]), we obtain 

- < 2 + T(^) = T(e 71 ) + T(e 72 ) + T(£ 73 ) < -, 

i.e., a contradiction. □ 
Proposition |] is proved. 
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Proposition 5 The main group-theoretic lemma holds for n = 3, m = 6. 

Proof. Let w be a primitive 6-th root of unity. Put h p (z) = u> 2 z, h q (z) = ujz + {u — 1). 
It is easy to show that there are exactly two relations of the form ( [TDD 

KK = K h l KK = KK (16) 

The group U acts on the set of these relations. Therefore the set A = {h q , h q } is invariant 
with respect to U. By [3]) of Lemma f|, A ■ A = {h 2 ,, h q , h® = id} is also invariant. Let T' be 
the subgroup of T generated by T p and {id, h 2 q , h q }. Then T' is ^/-invariant, hence G' = T'U 
is a subgroup of G. Further, [G : G'\ = [T : V] < oo. According to Proposition ^ the main 
group-theoretic lemma holds for G' (in this case m — n — 3). We get a subgroup U' of U 
such that [U : U'\ < oo and U' is a normal subgroup of G'. Now f| gU' g~ l is the desired 

subgroup of U. □ 

Proposition 6 The main group -theoretic lemma holds for n = 2 and arbitrary m. 

Proof. Let o G T p , a ^ 1. The group £/ preserves er. Therefore ctT 9 <t is invariant with 
respect to [/. Let T' be the subgroup of T generated by T q and o~T q a. Then G" = r'C/ is 
a subgroup of G. We have [G : G"] = [r : T'] < oo. According to Proposition ^ the main 
group-theoretic lemma holds for G', so one can obtain the desired subgroup of U just as in 
the proof of Proposition ||. □ 
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